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1 Compilers I: A performance analysis of the Berkeley UPC com piler 
Parry Husbands, Costin Iancu, Katherine Yelick 

June 2003 Proceedings of the 17th annual international conference on 
Supercomputing ICS '03 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 
terms , review 



Full text available: 1 



Unified Parallel C (UPC) is a parallel language that uses a Single Program Multiple Data 
(SPMD) model of parallelism within a global address space. The global address space is 
used to simplify programming, especially on applications with irregular data structures 
that lead to fine-grained sharing between threads. Recent results have shown that the' 
performance of UPC using a commercial compiler is comparable to that of MPI [7]. In this 
paper we describe a portable open source compiler for UPC. Ou ... 



Keywords: UPC, global address space, parallel, performance 
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UPC performance and potential: a NPB experimental study 
Tarek El-Ghazawi, Francois Cantonnet 

November 2002 Proceedings of the 2002 ACM/IEEE conference on Supercomputing 

Supercomputing '02 
Publisher: IEEE Computer Society Press 

Full text available: -ffi Pdf(229.93 KB) Additional information: full citation , abstract, references, citings, index 
LLJ " terms 

UPC, or Unified Parallel C, is a parallel extension of ANSI C. UPC follows a distributed 
shared memory programming model aimed at leveraging the ease of programming of the 
shared memory paradigm, while enabling the exploitation of data locality. UPC 
incorporates constructs that allow placing data near the threads that manipulate them to 
minimize remote accesses. This paper gives an overview of the concepts and features of 
UPC and establishes, through extensive performance measurements of NPB work ... 

Real-time estimation and d y namic rene g otiation of UPC pa rameters for arbitrary 

traffic sources in ATM networks 

Brian L. Mark, Gopalakrishnan Ramamurthy 

December 1998 IEEE/ACM Transactions on Networking (TON), volume 6 issue 6 
Publisher: IEEE Press 

Full text available: ^| pdf(424.49 KB) Additional Information: full citation , references , citings, index terms 
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Birds of a feather: UPC— UPC: unified parallel C 
Tarek El-Ghazawi, Lauren Smith 

November 2006 Proceedings of the 2006 ACM/IEEE conference on Supercomputing SC 
'06 

Publisher: ACM Press 

Full text available: Ijj] html(2.Q6 KB) Additional Information: full citation , abstract 

UPC extends ISO C into a Partioned Global Address Space (PGAS) programming language. 
UPC allows programmers to exploit data locality and parallelism in their applications, while 
. maintaining ease of use. UPC is running ubiquitously across nearly all HPC platforms and 
has been gaining rising support from the community, UPC is relatively very easy to use 
for irregular access patterns which can enable many new applications that are hard to 
express in other paradigms. In this BoF, the UPC consortium ... 

Shared memory programming for lar g e scale machines i 
Christopher Barton, CClin Casgaval, George Almasi, Yili Zheng, Montse Farreras, Siddhartha 
Chatterje, Jose Nelson Amaral 

June 2006 ACM SIGPLAN Notices , Proceedings of the 2006 ACM SIGPLAN conference 
on Programming language design and implementation PLDI '06, Volume 41 
Issue 6 

Publisher: ACM Press 

Full text available: B g| pdf(245.02 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes the design and implementation of a scalable run-time system and an 
optimizing compiler for Unified Parallel C (UPC). An experimental evaluation on 
BlueGene/L®, a distributed-memory machine, demonstrates that the combination of the 
compiler with the runtime system produces programs with performance comparable to 
that of efficient MPI programs and good performance scalability up to hundreds of 
thousands of processors. Our runtime system design solves the problem of maintai ... 

Keywords: BlueGene, PGAS programming model, UPC 



6 The sustainable-cell-rate usa ge parameter control with ad j ustable window for hi gh- Q 
s peed multimedia communications 

San-Yhi Chen, Li-Fong Lin, Chih-Sheng Chang, Chung-Ju Chang 

March 2001 Proceedings of the 2001 ACM symposium on Applied computing SAC '01 
Publisher: ACM Press 

Full text available: pdf(437.14 KB) Additional Information: full citation , references , index terms 



Keywords: ATM, SCR, fuzzy, neural fuzzy, usage parameter control 




7 Compiling parallel langua g es: An evaluation of global address space lan g uages: co- 
^ array fortran and unified parallel C 

^ Cristian Coarfa, Yuri Dotsenko, John Mellor-Crummey, Frangois Cantonnet, Tarek El-Ghazawi, 
Ashrujit Mohanti, Yiyi Yao, Daniel Chavarna-Miranda 

June 2005 Proceedings of the tenth ACM SIGPLAN symposium on Principles and 
practice of parallel programming PPoPP '05 

Publisher: ACM Press 

Full text available' ^3 pdf(246 41 KB) Additional Information: full citation , abstract , references , citings, index 

: terms 

Co-array Fortran (CAF) and Unified Parallel C (UPC) are two emerging languages for 
single-program, multiple-data global address space programming. These languages boost 
programmer productivity by providing shared variables for inter-process communication 
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instead of message passing. However, the performance of these emerging languages still 
has room for improvement. In this paper, we study the performance of variants of the 
NAS MG, CG, SP, and BT benchmarks on several modern architectures to iden ... 

Keywords: CAF, UPC, co-array fortran, compilers, global address space languages, 
parallel languages, performance, scalability, unified parallel C 



8 Su percomputers: Evaluating support for g lobal address space languages on the Cray 
XI 

Christian Bell, Wei-Yu Chen, Dan Bonachea, Katherine Yelick 
June 2004 Proceedings of the 18th annual international conference on 

Supercomputing ICS '04 
Publisher: ACM Press 

Full text available* "PI pdf(265 56 KB) Addit ' onal Information: full citation , abstract , references , citings , index 

terms 

The Cray XI was recently introduced as the first in a new line of parallel systems to 
combine high-bandwidth vector processing with an MPP system architecture. Alongside 
capabilities such as automatic fine-grained data parallelism through the use of vector 
instructions, the XI offers hardware support for a transparent global-address space 
(GAS), which makes it an interesting target for GAS languages. In this paper, we describe 
our experience with developing a portable, open-source and high perfo ... 

Keywords: UPC, XI, global address space 



CORBA based des ig n and implementation of universal personal computin g 
Maria Toro, Thong Tri Huynh, Jinsong Zhu, Kangming Liu, Victor C. M. Leung 
February 2003 Mobile Networks and Applications, Volume 8 issue l 
Publisher: Kluwer Academic Publishers 

Full text available:^ pdf(288.45 KB) Additional Information: full citation , abstract , references , index terms 

Universal personal computing (UPC) supports nomadic computing at user mobility and at 
terminal mobility levels in a user-friendly way. That is, a user can access computing 
resources anywhere on the Internet, using any available mobile or stationary terminal 
attached to any subnet supporting UPC services. These services are provided via agents 
and enable a personalized computing environment that is familiar to or customized by the 
user and independent of the terminal and subnet, utilizing locally ... 

Keywords: CORBA, agents, internet, personalized computing environment, user mobility 



10 Su pportin g personal mobility for nomadic computing over the internet 
ygv Yalun Li, Victor C. M. Leung 

April 1997 ACM SIGMOBILE Mobile Computing and Communications Review, volume l 

Issue 1 
Publisher: ACM Press 

Full text available: t jg?] pdfd. 42 MB ) Additional Information: full citation , abstract, references , citings 

This paper presents a new paradigm for nomadic computing over the Internet called 
universal personal computing (UPC), where mobile users can access computing resources, 
network services, and personalized computing environments anywhere using any 
available terminals. The concept of UPC and system design issues are discussed, and the 
required system architecture capable of managing different mobile objects, i.e., users and 
terminals, in the UPC environment is presented. Modifications of connection ... 

11 QUICKTALK: a Smalltalk-80 dialect for defining primitive methods 
Mark B. Ballard, David Maier, Allen Wirfs-Brock 

>r June 1986 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 

programming systems, languages and applications OOPLSA '86, Volume 21 
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Issue 11 
Publisher: ACM Press 

Full text available: "B pdf(941.14 KB) Additional Information: full citation , abstract , references , citings, index 
, terms 

QUICKTALK is a dialect of Smalltalk-80 that can be compiled directly into native machine 
code, instead of virtual machine bytecodes. The dialect includes "hints" on the class of 
method arguments, instance variables, and class variables. We designed the dialect to 
describe primitive Smalltalk methods. QUICKTALK achieves improved performance over 
bytecodes by eliminating the interpreter loop on bytecode execution, by reducing the 
number of message send/returns via binding some tar ... 

12 A pex-Map: A Global Data Access Benchmark to Analyze HPC Systems and Parallel j§ . 
Programming Paradi g ms 
Erich Strohmaier, Hongzhang Shan 

November 2005 Proceedings of the 2005 ACM/IEEE conference on Supercomputing SC 
'05 

Publisher: IEEE Computer Society 

Full text available: *g| pdf(4Q6.59 KB) Additional Information: full citation , abstract , index terms 

The memory wall and global data movement have become thedominant performance 
bottleneck for many scientific applications. New characterizations of data access streams 
and related benchmarks to measure their performances are therefore needed to compare 
HPC systems,software, and programming paradigms effectively. In this paper, 
weintroduce a novel global data access benchmark, Apex-Map. It is a parameterized 
synthetic performance probe and integrates concepts fortemporal and spatial locality into 



13 Live, Runtime Phase Monitoring and Prediction on Real Systems with Application to 
D ynamic Power Mana g ement 

Canturk Isci, Gilberto Contreras, Margaret Martonosi 

December 2006 Proceedings of the 39th Annual IEEE/ACM International Symposium 
on Microarchitecture MICRO '06 

Publisher: IEEE Computer Society 

Full text available: 'Q pdf ( 571 .90 KB ) Additional Information: full citation , abstract 

Computer architecture has experienced a major paradigm shift from focusing only on raw 
performance to considering power-performance efficiency as the defining factor of the 
emerging systems. Along with this shift has come increased interest in workload 
characterization. This interest fuels two closely related areas of research. First, various 
studies explore the properties of workload variations and develop methods to identify and 
track different execution behavior, commonly referred to as "phas ... 

14 Microcode verification using SDVS-the method and a case study 
jjjtjfr Beth Levy 

n/ December 1984 ACM SIGMICRO Newsletter, Proceedings of the 17th annual 
workshop on Microprogramming MICRO 17, Volume 15 issue 4 
Publisher: IEEE Press, ACM Press 

Full text available: iT\ pdf (92076 KB) Additional information: full citation , abstract , references , citings, index 
^ terms 

This paper describes SDVS (State Delta Verification System), its application to microcode 
verification, and the verification of a particular example referred to as the H-machine 
example. The example illustrates how particular microcode that interprets a computer 
instruction set can be proved correct and how this proof is accomplished with an existing, 
automated verification system. 

15 Traffic descriptor ma pping and traffic co ntrol fo r f r ame rela y over A TM network 
Sudhir S. Dixit, Sharad Kumar 

February 1998 IEEE/ACM Transactions on Networking (TON), volume 6 issue i 
Publisher: IEEE Press 
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Keywords: ATM, cell relay, frame relay, quality of service, traffic management 



16 Usa g e parameter control and bandwidth allocation methods for ATM-based B-ISDN | 
Jjjgy Naoaki Yamanaka, Youichi Sato, Ken-ichi Sato 

V July 1992 ACM SIGCOMM Computer Comm unication Review, Volume 22 issue 3 
Publisher: ACM Press 

Full text available: *g[ pdf(1 85.59 KB) Additional Information: full citation , abstract , index terms 

This paper proposes a ATM traffic management scheme that utilizes a deterministic source 
traffic descriptor, a deterministic Usage Parameter Control (UPC) algorithm and a 
conservative statistical bandwidth allocation method. The scheme not only guarantees the 
QOS of all connections but also allows for large statistical multiplexing gain. The proposed 
method, therefore, creates an effective B-ISDN that offers cost-effective broadband 
variable bit-rate services. 

17 M3L: An HLL-R1SC processor for parallel execution of FP-lan guage prog rams | 
M. Castan, E. I. Organick 

April 1982 ACM SIGARCH Computer Architecture News ^Proceedings of the 9th 

annual symposium on Computer Architecture ISCA '82, Volume 10 issue 3 
Publisher: IEEE Computer Society Press, ACM Press 

Full text available" pdf(7Q9.88 KB) Additional Information: full citation , abstract , references , citin gs, index 

terms 

To eliminate the conceptual distance between the hardware instruction set and the user 
interface, some architects advocate High Level Language (HLL) machines. To obtain 
simple, fast and cheap machines, some architects advocate Reduced Instruction Set 
Computer (RISC) machines. This paper reconciles both views and presents an architecture 
which has both an HLL user interface and a RISC hardware. Each instance of this 
architecture is a module of an HLL multiprocessor system. Functio ... 

18 Error detection methods j 
Joseph A. Gallian 

September 1996 ACM Computing Surveys (CSUR), Volume 28 issue 3 
Publisher: ACM Press 

Full text available* ffl pdfd 26 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

The use of check digits with identification numbers for error detection is now standard 
practice. Notable exceptions such as social security numbers, telephone numbers and 
serial numbers on currency predate computers. Despite their ubiquity and utility, few 
people are knowledgeable about the myriad of check digit schemes in use by businesses. 
In this article we survey many of these schemes. Among them are three that have not 
been described in journal articles previously. 

Keywords: codes 



19 On probably correct classification of concepts 
Sanjeev R. Kulkarni, Ofer Zeitouni 

August 1993 Proceedings of the sixth annual conference on Computational learning 
theory COLT '9 3 

Publisher: ACM Press 

Full text available: ^] pdf(583.51 KB) Additional Information: full citation , references , citin gs, index terms 
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20 A hardware description language for processor based digital systems 
J. H. Tracey, K. S. Kumar 

January 1982 Proceedings of the 19th conference on Design automation DAC '82 
Publisher: IEEE Press 

Full text available: ff] pdf (447.01 KB) Additional Information: full citation , abstract , references , index terms 




A new HDL (Hardware Description Language) for describing processor modules and 
support chips is presented in [1,2], This paper presents a portion of the dissertation and 
illustrates the effectiveness of the new descriptive technique in describing complex digital 
systems with example descriptions of the PDP-11 computer system and the 2900 bit-slice 
components. The examples presented illustrate that the descriptive technique allows 
functional abstraction not only at the chip interface level ( ... 
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1 Performance evaluation of communicatin g processes 
Ilya Gertner 
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August 1979 ACM SIGMETRICS Performance Evaluation Review , ACM SIGSIM 
Simulation Digest , Proceedings of the 1979 ACM SIGMETRICS 
conference on Simulation, measurement and modeling of computer 
systems SIGMETRICS '79, Volume 8 , 11 Issue 3 , 1 

Publisher: ACM Press 

Full text available: 'g pdf(615.97 KB ) Additional Information: full citation , abstract , references , index terms 

This paper concerns the performance evaluation of an operating system based on 
communicating processes. Processes communicate via messages and there is no shared 
data. Execution of a program is abstracted as a sequence of events to denote significant 
computational steps. A finite state machine model of computation is used for the 
specifications of abstract computational properties and, thereafter, for the selective 
analysis of measurement data. A set of conventions is ... 

On stability and performance of parallel processin g systems 
Nicholas Bambos, Jean Walrand 

April 1991 Journal of the ACM (JACM), Volume 38 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citing s, index 
terms , review 

The general problem of parallel (concurrent) processing is investigated from a queuing 
theoretic point of view. As a basic simple model, consider infinitely many processors that 
can work simultaneously, and a stream of arriving jobs, each carrying a processing time 
requirement. Upon arrival, a job is allocated to a processor and starts being executed, 
unless it is blocked by another one already in the system. Indeed, any job can be 
randomly blocked by any preceding one, in the se ... 

Keywords: database concurrency control, parallel processing, queueing networks, 
queueing theory, stability theory, subadditive ergodic theory 



Full text available: ■§ pdf( 1.60 MB ) 



Models of machines and computation for ma p ping in multicomputers 
Michael G. Norman, Peter Thanisch 

September 1993 ACM Computing Surveys (CSUR), Volume 25 issue 3 
Publisher: ACM Press 

Full text available: Q pdf(3.49 MB) Additional Information: full citation , references , citings, index terms 
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4 Survey pa per: A survey of control structures in pro g ramming lan guages 
David A. Fisher 

November 1972 ACM SIGPLAN Notices, volume 7 issue n 
Publisher: ACM Press 

Full text available: l g) pdf(962.3Q KB ) Additional Information: full citation , abstract , references , citings 

The control structure of programming languages and their development are examined. 
Languages studied range from machine and assembly languages to procedure and 
problem-oriented languages. The emphasis, however, is on the control structures 
themselves, whether in current languages or proposed. Both implicit global interpretation 
rules for programming languages and explicit control operations are discussed. Many 
control structures developed through specialization from a small set of primitive sequ ... 

5 DASP: a general- pur pose MIMD parallel computer using distributed associative 
<H> processin g 

v Y. K. Park, C. Walter, H. Yee, T. Roden, S. Berkovich 

August 1989 Proceedings of the 1989 ACM/IEEE conference on Supercom puting 

Supercomputing '89 
Publisher: ACM Press 

Full text available:^ pdf(939.Q5 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a general purpose MIMD (Multiple Instruction Stream Multiple Data 
Stream) loosely-coupled parallel computer called DASP (Distributed Associative 
Processor). The DASP organization partitions the communication and application 
functions. The communication functions are performed by custom-made communication 
handlers called Network Communication Modules, while application functions are 
performed by any general purpose processor suitable for the application. The 
communication ... 

6 Applications and problem solving environments: A hi gh performance multi- 
pers pective vision studio 
Eugene Borovikov, Alan Sussman 

June 2003 Proceedings of the 17th annual international conference on 
Supercomputing ICS '03 

Publisher: ACM Press 

Full text available: l g| pdf(315.96 KB) Additional Information: full citation , abstract , citings , index terms 

We describe a multi-perspective vision studio as a flexible high performance framework 
for solving complex image processing and machine vision problems on multi-view image 
sequences. The studio abstracts multi-view image data from image sequence acquisition 
facilities, stores and catalogs sequences in a high performance distributed database, 
allows customization of back-end processing services, and can serve custom client 
applications, thus helping make multi-view video sequence processing effic ... 

Keywords: database, distributed system, high-performance, image processing, multi- 
perspective, vision, volumetric reconstruction 



7 Control functions for a multiprocessor architecture 

# Philip M. Mills 
January 1977 ACM SIGOPS Operating Systems Review, Volume li Issue l 
Publisher: ACM Press 

Full text available: ^]pdf (752.91 KB) Additional Information: full citation , abstract , references 

This paper is tutorial in nature in that it applies known techniques to control the execution 
of processes in a multiprocessor multiprogram environment. Aspects of the software and 
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hardware needs in a multiprocessor system are discussed. An example hardware system 
of the less expensive mini or micro processors is used to help illustrate the control 
software needed. A framework of a small set of control routines is presented for 
controlling the concurrent execution of processes. Finally, a number ... 

8 An on-the-fly reference-countin g g arbage collector for java Q 
^ Yossi Levanoni, Erez Petrank 

January 2006 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 28 Issue 1 
Publisher: ACM Press 

Full text available: *g) pdf(787.15 KB) Additional Information: full citation , abstract , references , index terms 

Reference-counting is traditionally considered unsuitable for multiprocessor systems. 
According to conventional wisdom, the update of reference slots and reference-counts 
requires atomic or synchronized operations. In this work we demonstrate this is not the 
case by presenting a novel reference-counting algorithm suitable for a multiprocessor 
system that does not require any synchronized operation in its write barrier (not even a 
compare-and-swap type of synchronization). A second novelty of thi ... 

Keywords: Programming languages, garbage collection, memory management, 
reference-counting 



The interaction of parallel and sequential workloads on a network of workstations j 
Remzi H. Arpaci, Andrea C. Dusseau, Amin M. Vahdat, Lok T. Liu, Thomas E. Anderson, 
David A. Patterson 

May 1995 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1995 ACM SIGMETRICS joint international conference on Measurement 
and modeling of computer systems SIGMETRICS '95/ PERFORMANCE '95, 

Volume 23 Issue 1 
Publisher: ACM Press 

Full text available: pdf(1.36 MB) Additional Information: full citation , abstract, references , citings, index 
LJ terms 

This paper examines the plausibility of using a network of workstations (NOW) for a 
mixture of parallel and sequential jobs. Through simulations, our study examines issues 
that arise when combining these two workloads on a single platform. Starting from a 
dedicated NOW just for parallel programs, we incrementally relax uniprogramming 
restrictions until we have a multi-programmed, multi-user NOW for both interactive 
sequential users and parallel programs. We show that a number of issues associate ... 

1 ° Self-stabilization | 
^ Marco Schneider 

V" March 1993 ACM Computing Surveys (CSUR), volume 25 issue l 
Publisher: ACM Press 

Full text available - ffl pdf(2.25 MB) Additional Information: full citation , abstract , references , citin gs, index 
' "~ terms , review 

In 1973 Dijkstra introduced to computer science the notion of self-stabilization in the 
context of distributed systems. He defined a system as self-stabilizing when "regardless of 
its initial state, it is guaranteed to arrive at a legitimate state in a finite number of steps." 
A system which is not self-stabilizing may stay in an illegitimate state forever. Dijkstra's 
notion of self-stabilization, which originally had a very narrow scope of application, is 
provi ... 

Keywords: convergence, fault tolerance, self-stabilization, self-stabilizing systems, 
stabilization, transient errors, transient failures 
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January 1967 Communications of the ACM, volume 10 issue l 
Publisher: ACM Press 

Full text available: filpdf(1 .33 MB) Additional Information: full citation , abstract , references , citings, index 
lAj : terms 

After a review of the power of contemporary computers, computer science is defined in 
several ways. The objectives of computer science education are stated, and it is asserted 
that in a North American university these will be achieved only through a computer 
science department. The program at Stanford University is reviewed as an example. The 
appendices include syllabi of Ph.D. qualifying examinations for Stanford's Computer 
Science Department. 

12 Technical contributions: A conditional critical re g ion pre- processor for C based on the 
Owicki and Gries scheme 
Michael F. Kilian 

April 1985 ACM SIGPLAN Notices, Volume 20 Issue 4 
Publisher: ACM Press 

Full text available: fB pdf (648.25 KB) Additional Information: full citation , references 



13 The nucleus of a multiprogramming system 
/fcv Per Brinch Hansen 

April 1970 Communications of the ACM, Volume 13 issue 4 

Publisher: ACM Press 

Full text available: i g| pdf(589.23 KB ) Additional Information: full citation , abstract , references , citings 

This paper describes the phijosophy and structure of a multi-programming system that 
can be extended with a hierarchy of operating systems to suit diverse requirements of 
program scheduling and resource allocation. The system nucleus simulates an 
environment in which program execution and input/output are handled uniformly as 
parallel, cooperating processes. A fundamental set of primitives allows the dynamic 
creation and control of a hierarchy of processes as well as the communication among ... 




Keywords: message buffering, multiprogramming, operating systems, parallel processes, 
process communication, process concept, process creation, process hierarchy, process 
removal 



14 Memory consistency and event ordering in scalable shared-memory multiprocessors 
Kourosh Gharachorloo, Daniel Lenoski, James Laudon, Phillip Gibbons, Anoop Gupta, John 
Hennessy 

May 1990 ACM SIGARCM Computer Archi tecture News , Proceedings of the 17th 

annual international symposium on Computer Architecture ISCA '90, volume 
18 Issue 3a 

Publisher: ACM Press 

Full text available' 15) pdf(1 56 MB) Additional Information: full citation , abstract , references , citin gs, index 
" terms 

Scalable shared-memory multiprocessors distribute memory among the processors and 
use scalable interconnection networks to provide high bandwidth and low latency 
communication. In addition, memory accesses are cached, buffered, and pipelined to 
bridge the gap between the slow shared memory and the fast processors. Unless carefully 
controlled, such architectural optimizations can cause memory accesses to be executed in 
an order different from what the programmer expects. The set of allowable ... 

15 Subject and classification-code indexes 
February 1973 Proceedings of the 1st annual computer science conference on 

Program information abstracts CWC '73 
Publisher: ACM Press 

Full text available: Additional Information: 
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These indexes were prepared by William S. Stalcup, Steven A. Holton and Anthony E. 
Petrarca, Department of Computer and Information Science, The Ohio State University 
with the aid of programs developed by W. Michael Lay as part of his Doctoral research. 
The technique used for production of these indexes is a variation of the Double-KWIC 
Coordinate Indexing Technique , various aspects of which have been described by A, E. 
Petrarca and W. M. Lay in <u>J. Chem. Doc, 9</u>, 256(1969); & ... 

16 An overview of the PAlSLey p roj ect-1984 B 
Pamela Zave 

July 1984 ACM SIGSOFT Software Engineering Notes, volume 9 issue 4 
Publisher: ACM Press 

Full text available: l g), pdf(756.60 KB ) Additional Information: full citation , abstract , references , citings 

PAISLey is an executable specification language that is especially well suited to real-time 
and distributed systems. It is motivated by an approach to software development based 
on the separation of problem-oriented from implementation-oriented concerns, and 
promising several substantial benefits over conventional development cycles. The 
language is executed by an interpreter that provides capabilities for debugging 
specifications, giving demonstrations to customers, early performance simulation ... 

17 The state of the art: Automatic reco g nition of vector and parallel o perations in a 
.^jjk hig her level lan guage 
v Paul B. Schneck 

November 1972 ACM SIGPLAN Notices, Volume 7 issue n 
Publisher: ACM Press 

Full text available: *Q pdf (424.81 KB) Additional Information: full citation , abstract , references , citings 

A compiler for recognizing statements of a FORTRAN program which are suited for fast 
execution on a parallel or pipeline machine such as ILLIAC-IV, STAR or ASC is described. 
The technique employs "interval analysis" to provide flow information to the 
vector/parallel recognizer. Where profitable the compiler changes scalar variables to 
subscripted variables. The output of the compiler is an extension to FORTRAN which 
shows parallel and vector operations explicitly. 

Keywords: compiler, flow analysis, interval, parallel computations, pipeline, vector 
processing 

18 Ap plication and experimental evaluation of state space reduction methods for 
^ deadlock analysis in Ada 
^ S. Duri, U. Buy, R. Devarapalli, S. M. Shatz 

October 1994 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 3 Issue 4 
Publisher: ACM Press 

Full text available: pdf(3.08 MB) Additional Information: full citation , abstract , references , citing s, index 

terms 

An emerging challenge for software engineering is the development of the methods and 
tools to aid design and analysis of concurrent and distributed software. Over the past few 
years, a number of analysis methods that focus on Ada tasking have been developed. 
Many of these methods are based on some form of reachability analysis, which has the 
advantage of being conceptually simple, but the disadvantage of being computationally 
expensive. We explore the effectiveness of various Petri net-base ... 

Keywords: Ada tasking, automatic analysis, concurrency analysis, deadlock detection, 
experimental evaluation, state space explosion 
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20 Neural networks: a new dimension in expert systems a p plications 
jjg^ Mohammed H. A. Tafti 

V March 1992 ACM SIGMIS Database, Volume 23 issue l 
Publisher: ACM Press 
Full text available: *g| pdf(378.41 KB) Additional Information: full citation , abstract , index terms 

Despite significant advances in expert systems, efforts to build truly intelligent systems 
that approach reasoning and sensory ability of humans have not been rewarding. A new 
AI approach, neural networks, utilizes brain-like processing to emulate human learning. 
This approach will be the focus of commercial applications of AI in the 90s. This article will 
discuss major features of neural networks and address the impact of this approach on 
expert systems, as well as implications for research in ... 
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1 S pace & Time Partitionin g with ARINC 653 and pragma profile * j 
Joyce L. Tokar s 
September 2003 ACM SIGAda Ada Letters , Proceedings of the 12th international 

workshop on Real-time Ada IRTAW '03, Volume xxm issue 4 
Publisher: ACM Press 

Full text available: ■gpdf d 75.63 KB ) Additional Information: full citation , abstract, references 

The development of embedded applications is entering into a new domain with the 
availability of new high-speed processors and low cost on-chip memory. As the result of 
these new developments in hardware, there is an interest in enabling multiple applications 
to share a single processor and memory. To facilitate such a model the execution time 
and memory space of each application must be protected from other applications in the 
system.The ARINC Specification 653[1] provides the definition of an A ... 

2 Comments, assertions and prag mas j| 
P. Grogono 

V 7 March 1989 ACM SIGPLAN Notices, Volume 24 issue 3 
Publisher: ACM Press 

Full text available: *g| pdf(661.94 KB) Additional Information: full citation , citings , index terms 



The Ada issues: A readers' g uide to the Ada issues 
Erhard Ploedereder 

May 1998 ACM SIGAda Ada Letters, Volume xvm issue 3 
Publisher: ACM Press 

Full text available: 'Qpdf (2.84 MB) Additional Information: f ull citatio n 



4 Multitaskin g , schedulin g: ap proaches for Ada 
Fred Maymir-Ducharme, Mike Kamrad 

July 1990 Proceedings of the seventh Washington Ada symposium on Ada WADAS 
90 

Publisher: ACM Press 

Full text available: *g| pdf( 523.87 KB) Additional Information: full citation , references , index terms 



5 Guide for the use of the Ada Ravenscar Profile in hig h integ rity systems 
Alan Burns, Brian Dobbing, Tullio Vardanega 
June 2004 ACM SIGAda Ada Letters, Volume xxiv issue 2 



http://portal.acm.org/results.cfm?coll=ACM&dl-ACM&CFID==l 32 1 3482&CFTOKEN=45 1 70320 



3/8/2007 



Results (page 1): #pragma 



Page 2 of 5 



Publisher: ACM Press 
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6 Real time Ada issues: Ada Issue 00355: priority specific dispatchin g includin g round 

4b robin 

Alok Srivastava 

August 2006 ACM SIGAda Ada Letters, Volume XXVI Issue 2 
Publisher: ACM Press 

Full text available: ^| pdf(92.37 KB ) Additional Information: full citation , abstract : index terms 

A means of specifying priority specific dispatching is provided so that FIFO is not the only 
■within_jDriorities' scheme supported. A Round_Robin_Within_Priorities dispatching policy 
is defined. 

7 Session 111: analysis and lang uag e su p port: Programmer specified pointer 
^ independence 

David Koes, Mihai Budiu, Girish Venkataramani 

June 2004 Proceedings of the 2004 workshop on Memory system performance MSP 
'04 

Publisher: ACM Press 

Full text available: pdf(191.10 KB) Additional Information: full citation , abstract , references , index terms 

Good alias analysis is essential in order to achieve high performance on modern 
processors, yet precise interprocedural analysis does not scale well. We present a source 
code annotation, #pragma independent, which provides precise pointer aliasing 
information to the compiler, and describe a tool which highlights the most important and 
most likely correct locations at which a programmer should insert these annotations. 
Using this tool we perform a limit study on the effectiveness of pointer indep ... 

Keywords: alias analysis, memory performance, pointer independence 
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The role of Ada in real time embedded applications 

Stephen P. Phillips, Peter R. Stevenson 

January 1984 ACM SIGAda Ada Letters, Volume in issue 4 

Publisher: ACM Press 

Full text available: *g| pdf(614.05 KB) Additional Information: full citation , abstract , references 

This paper discusses executive software requirements peculiar to real time embedded 
systems, such as spacecraft, missile and avionics, and the role of Ada in meeting those 
requirements. In these applications, the cyclical executive has traditionally played a large 
role because of its ability to work efficiently with resource and frequency constraints. The 
Ada pragma provides a way to implement this type of executive in a way that can be 
efficient and easy to use. Progmas of this type could becom ... 

Automatic compiler recognition of monitor tasks 
Jonathan L. Schilling, Johan Olmutz Nielsen 
May 1994 ACM SIGAda Ada Letters, Volume xiv issue 3 
Publisher: ACM Press 

Full text available: pdf(944.58 KB ) Additional Information: full citation , abstract , index terms 

Monitor tasks, also known as passive tasks, are a kind of Ada task that is subject to well- 
known and very powerful optimization. In most compilation systems that perform this 
optimization, monitor tasks are identified to the compiler by the user, via an 
implementation-defined pragma. This paper describes an alternate approach, whereby the 
compiler automatically recognizes and optimizes monitor tasks, without need of a 
pragma, compiler option, or any other user action. The advantages and disadvan ... 



http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID=13213482&CT 



3/8/2007 



Results (page 1): #pragma 



Page 3 of 5 



10 Task attribute-based schedulin g : extendin g Ada's su p port for scheduling 
A. Burns, A. J. Wellings 

V September 2003 ACM SIGAda Ada Letters , Proceedings of the 12th international 

workshop on Real-time Ada IRTAW '03, Volume xxin issue 4 
Publisher: ACM Press 

Full text available: *g) pdf(291.62 KB) Additional Information: full citation , abstract , references 

Scheduling policies are of crucial importance to realtime systems. Ada currently gives full 
support to the most popular policy, fixed priority dispatching. In this paper we argue that 
the language should be extended to support new paradigms such as Earliest Deadline 
First (EDF), and combined paradigms. Possible extensions to the language in the form of 
new pragmas are described. 

11 The use of Ada in the design of distributed systems 
^gv P. Inverardi, F. Mazzanti, C. Montangero 

V May 1985 ACM SIGAda Ada Letters , Proceedings of the 1985 annual ACM SIGAda 

international conference on Ada SIGAda '85, Volume v issue 2 
Publisher: Cambridge University Press, ACM Press 

Full text available: *g) pdf(597.67 KB) Additional Information: fu ll citatio n, refere nces , citings, index terms 



12 Code analysis of saftey-critical and real-time software usin g ASIS 
^ William Currie Colket 

V September 1999 ACM SIGAda Ada Letters , Proceedings of the 1999 annual ACM 

SIGAda international conference on Ada SIGAda '99, Volume xix issue 3 
Publisher: ACM Press 

Full text available* "S3 pdf(664 72 KB) Add ' t ' onal Information: full citation , abstract , references , citing s, index 

= terms 

The Ravenscar Profile is a restricted tasking profile that supports applications requiring 
separate threads of control yet would satisfy the certification requirements of high- 
integrity (safety-critical) real-time systems. If the Ravenscar Profile were to be used for 
systems having safety-critical and real-time requirements, it would be valuable to 
demonstrate that the application satisfies the restrictions. Code analysis is an important 
technique to support this demonstration. Ada Semantic Inte ... 

Keywords: ASIS, Ada language, Ravenscar profile, code analysis, high integrity, real- 
time, safety-critical, tasking 



13 An invitation to Ada 2005 ' fH 
Pascal Leroy 

September 2003 ACM SIGAda Ada Letters, Volume xxm issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(41 1 .46 KB ) Additional Information: full citation , abstract , references 

Starting in 2000, the ISO technical group in charge of maintaining the Ada language has 
been looking into possible changes for the next revision of the standard, around 2005. 
Based on the input from the Ada community, it was felt that the revision was a great 
opportunity for further enhancing Ada by integrating new programming practices, e;g., in 
the OOP area; by providing new capabilities for embedded and high-reliability 
applications; and by remedying annoyances encountered during many years o ... 

14 Interfacing low-level C device drivers with Ada 95 B 
Steven Doran 

September 1999 ACM SIGAda Ada Letters , Proceedings of the 1999 annual ACM 

SIGAda international conference on Ada SIGAda '99, Volume xix issue 3 
Publisher: ACM Press 
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The personal computer hardware marketplace has grown rapidly in recent years. Many 
software projects, as a cost-cutting measure, are buying "off-the-self" items to meet heir 
hardware requirements. Almost all of the device drivers for these devices are written in 
. the C programming language. However, the selection of the programming language for 
the project does not need to be confined to C. This paper details the powerful tools in Ada 
95, such as pragmas to interface code written in other program ... 

Keywords: Ada 95, C programming language, device drivers, real-time 



15 Introducing Ada 9X 
^ John Barnes 

November 1993 ACM SIGAda Ada Letters, volume xm issue 6 
Publisher: ACM Press 

Full text available: *^ pdf(4.39 MB) Additional Information: full citation , citings , index terms 
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July 1988 Proceedings of the fifth Washington Ada symposium on Ada WADAS '88 
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David A. Smith 

July 1984 ACM SIGAda Ada Letters, Volume iv issue l 
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18 Timing studies using a synthetic Whetstone benchmark 
Sam Harbaugh, John A. Forakis 

September 1984 ACM SIGAda Ada Letters, Volume IV issue 2 
Publisher: ACM Press 

Full text available: * Qpdf(434.13 KB) Additional Information: full citation , citings 



19 Disciplined C 
^ Yves L. Noyelle 

v 7 December 1995 ACM SIGPLAN Notices, Volume 30 issue 12 
Publisher: ACM Press 

Full text available: *g| pdf(841.96 KB) Additional Information: full citation , abstract , index terms 

Some proposals to render the C language a truly high level language are presented, as 
well as a program verifying that a given C program conforms to those proposals. 
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This paper is the current result of a study by the ISO HRG Rapporteur group which is 
being circulated for comment. Many people have contributed to this, but those who have 
either attended two recent meetings of group or have made substantial e-mail comments 
are: Praful V Bhansali (Boeing, USA), Alan Burns (University of York, UK), Bernard 
Carre' (Praxis Critical Systems, UK), Dan Craigen (ORA, Canada), Nick Johnson MoD, UK), 
Stephen Michell (Canada), Gilles Motet (DGEI/INSA, France), George Roma ... 
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1 Architecture-independent scientific pro g rammin g in data parallel C: three case j 
studies 

Philip J. Hatcher, Michael J. Quinn, Ray J. Anderson, Anthony J. Lapadula, Bradley K. 
Seevers, Andrew F. Bennett 

August 1991 Proceedings of the 1991 ACM/IEEE conference on Supercomputing 
Supercomputing '91 

Publisher: ACM Press 

Full text available: ^] pdf(1.05 MB) Additional Information: full citation , references , citing s, index terms 



Parallel and object oriented pro g ramming: Concurrency issues in C ** 
Eshrat Arjomandi, William O'Farrell 

November 1992 Proceedings of the 1992 conference of the Centre for Advanced 
Studies on Collaborative research - Volume 1 CASCON '92 

Publisher: IBM Press 

Full text available: *g| pdf(989.37 KB) Additional Information: full citation , abstract, references 

In this paper we review and analyze concurrency issues in object-oriented languages. We 
particularly focus on C ++ -based languages. A categorization of existing concurrent object- 
oriented languages according to their level of integration between the paradigms of 
object-oriented programming and concurrent programming is presented. We then review 
concurrent C ++ -based languages. An analysis of concurrency issues in C ++ is also 
presented. 

Parallel and ob j ect oriented pro g ramming: A C toolkit to su p port parallel programmin g 
Donald Acton 

November 1992 Proceedings of the 1992 conference of the Centre for Advanced 

Studies on Collaborative research - Volume 1 CASCON '92 
Publisher: IBM Press 

Full text available: ^| pdf(897.77 KB) Additional Information: full citation , abstract , references 

The programming of parallel and distributed systems is difficult. Existing approaches to 
coarse-grained parallelism rely upon some form of process creation combined with the 
exchange or sharing of data. Coarse-grained parallelism usually is in the form of a 
combination of pipes, message passing, or shared memory. The problem with this 
approach is that in addition to coping with decomposing programs into functions and 
procedures, is added the task of managing low-level process creation, interproc ... 



A task- and data-parallel pro g ramming languag e based on shared ob j ects 
Saniya Ben Hassen, Henri E. Bal, Ceriel J. H. Jacobs 

November 1998 ACM Transactions on Programming Languages and Systems 
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(TOPLAS), Volume 20 Issue 6 
Publisher: ACM Press 

Full text available: fgl pdf( 434.44 KB ) Additional Information: full citation, abstract, references , citings, index 

terms , review 

Many programming languages support either task parallelism, but few languages provide 
a uniform framework for writing applications that need both types of parallelism or data 
parallelism. We present a programming language and system that integrates task and 
data parallelism using shared objects. Shared objects may be stored on one processor or 
may be replicated. Objects may also be partitioned and distributed on several 
processors.Task parallelism is achieved by forking processes remotely a ... 

Keywords: data parallelism, shared objects, task parallelism 



5 Com piler technolog y for parallel machines: Enterprise in context: assessin g the 
usability of parallel pro g ramming environments 
Gregory V. Wilson, Jonathan Schaeffer, Duane Szafron 

October 1993 Proceedings of the 1993 conference of the Centre for Adva need Studies 
on Collaborative research: distributed computing - Volume 2 CASCON 
'93 

Publisher: IBM Press 

Full text available: ^o6U 9M.25 KB) Additional Information: full citation , abstract, references , citings 

The growth of commercial and academic interest in parallel and distributed computing 
during the past fifteen years has been accompanied by a corresponding increase in the 
number of available parallel programming systems, and in the variety of approaches to 
parallel programming being taken. However, little or no work has been done to compare 
or evaluate different systems, or to develop criteria by which such comparisons could be 
made. As a result, a typical parallel programming system is usually ... 
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EPPP - an integrated environment for p ort able parallel programming 
Gilles Hurteau, Vincent Van Dongen, Guang R. Gao 

October 1994 Proceedings of the 1994 conference of the Centre for Advanced Studies 
on Collaborative research CASCON '94 

Publisher: IBM Press 

Full text available: * gpdf(158.17 KB) Additional Information: full citation , abstract , references , index terms 

EPPP is an Environment for Portable Parallel Programming targeted to current and future 
generation parallel computers. It is portable in the sense that the user can develop and 
tune his/her application on single workstations and rapidly port it and run it efficiently on 
a variety of parallel distributed-memory machines. To achieve this goal, EPPP provides an 
integrated solution consisting of several modules working together. In particular, it 
consists of a High Performance C (HPC) compiler, a si ... 

Efficient Java RMI for parallel programming 

November 2001 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 23 Issue 6 
Publisher: ACM Press 

Full text available: l B pdf(352.63 KB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

Java offers Interesting opportunities for parallel computing. In particular, Java Remote 
Method Invocation (RMI) provides a flexible kind of remote procedure call (RPC) that 
supports polymorphism. Sun's RMI implementation achieves this kind of flexibility at the 
cost of a major runtime overhead. The goal of this article is to show that RMI can be 
implemented efficiently, while still supporting polymorphism and allowing interoperability 
with Java Virtual Machines (JVMs). We study a new approach f ... 

Keywords: Communication, performance, remote method invocation 
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8 Cluster communication protocols for parallel-programming s ystems 
^ Kees Verstoep, Raoui A. F. Bhoedjang, Tim Riihl, Henri E. Bal, Rutger F. H. Hofman 
^ August 2004 ACM Transactions on Computer Systems (TOCS), Volume 22 issue 3 
Publisher: ACM Press 

Full text available: 'fg pdf(1.29 MB) Additional Information: full citation, abstract , references , index terms . 

review 

Clusters of workstations are a popular platform for high-performance computing. For 
many parallel applications, efficient use of a fast interconnection network is essential for 
good performance. Several modern System Area Networks include programmable network 
interfaces that can be tailored to perform protocol tasks that otherwise would need to be 
done by the host processors. Finding the right trade-off between protocol processing at 
the host and the network interface is difficult in general. In ... 

Keywords: Clusters, parallel-programming systems, system area networks 



Semantic-based visualization for parallel ob j ect-oriented programmin g 
Isabelle Attali, Denis Caromel, Sidi O. Ehmety, Sylvain Lippi 

October 1996 ACM SIGPLAN Notices , Proceedings of the 11th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '96, Volume 31 Issue 10 

Publisher: ACM Press 

Full text available: f£| pdf(3.17 MB) Additional Information: full citation , abstract , references , citings, index 
^ terms 

We present a graphical environment for parallel object-oriented programming. It provides 
visual tools to develop and debug object-oriented programs as well as parallel or 
concurrent systems. This environment was derived from a structural operational 
semantics of an extension of the Eiffel language, Eiffel//.. Object-related features of the 
language (inheritance, polymorphism) are formalized using a big-step semantics, while 
the interleaving model of concurrency is expressed with small-step semant ... 

Parallel programmin g with control abstraction 
Lawrence A. Crowl, Thomas J. LeBlanc 

May 1994 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 16 Issue 3 
Publisher: ACM Press 

Full text available: fijl pdf(3.68 MB) Additional Information: full citation , abstract , references , index terms . 

review 

Parallel programming involves finding the potential parallelism in an application and 
mapping it to the architecture at hand. Since a typical application has more potential 
parallelism than any single architecture can exploit effectively, programmers usually limit 
their focus to the parallelism that the available control constructs express easily and that 
the given architecture exploits efficiently. This approach produces programs that exhibit 
much less parallelism that exists in the applic ... 

Keywords: architectural adaptability, closures, control abstraction, data abstraction, 
early reply, multiprocessors, parallel programming languages, performance tuning 
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review 

Customizing the protocols that manage accesses to different data structures within an 
application can improve the performance of software shared-memory programs 
substantially. Existing systems for using customizable protocols are hard to use directly 
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because the mechanisms they provide for manipulating protocols are low-level ones. This 
article is an in-depth study of the issues involved in providing language support for 
application-specific protocols. We describe the design and implementat ... 

Keywords: parallel processing 
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V February 1996 ACM SIGPLAN Notices, Volume 31 issue 2 
Publisher: ACM Press 

Full text available: 'gj pdf(866.98 KB) Additional Information: full citatio n, abstract, index terms 

Currently, programming systems for distributed memory machines are limited to either 
task parallelism or data parallelism. The mpC programming language and its 
programming system support both task and data parallelism, allows both static and 
dynamic process and communication structures, enables optimizations aimed at both 
communication and computation, and supports modular parallel programming and the 
development of a library of parallel programs. The mpC language is an ANSI C superset. 
It is ba ... 

14 On the relation between functional and data parallel pro g rammi ng languages 
^ Per Hammarlund, Bjorn Lisper 

j u |y 1993 Proceedings of the conference on Functional programming languages and 

computer architecture FPCA '93 
Publisher: ACM Press 
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16 A data-parallel programming library for education (DAPPLE ) 
^ David Kotz 

n/ March 1995 ACM SIGCSE Bulletin , Proceedings of the twenty-sixth SIGCSE technical 
symposium on Computer science education SIGCSE '95, volume 27 issue l 
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In the context of our overall goal to bring the concepts of parallel computing into the 
undergraduate curriculum, we set out to find a parallel-programming language for student 
use. To make it accessible to students at all levels, and to be independent of any 
particular hardware platform, we chose to design our own language, based on a data- 
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parallel model and on C+ + . The result, DAPPLE, is a C++ class library designed to provide 
the illusion of a data-parallel programming language on conven ... 
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Fortran D and High Performance Fortran are languages designed to support efficient data- 
parallel programming on a variety of parallel architectures. The goal of the D Editor is to 
provide a tool that allows scientists to use these languages efficiently. The D Editor 
combines analyses for shared-memory machines and compiler optimizations for 
distributed-memory machines. By cooperating with the underlying compiler, it can provide 
novel information on partitioning, parallelism, and communication ba ... 
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CODE 2.0 is a graphical parallel programming system that targets the three goals of ease 
of use, portability, and production of efficient parallel code. Ease of use is provided by an 
integrated graphical/textual interface, a powerful dynamic model of parallel computation, 
and an integrated concept of program component reuse. Portability is approached by the 
declarative expression of synchronization and communication operators at a high level of 
abstraction in a manner which cleanly separate ... 
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